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Abstract 

A weighted sums of squares decomposition of positive Borel mea- 
surable functions on a bounded Borel subset of the Euclidean space 
is obtained via duality from the spectral theorem for tuples of com- 
muting self-adjoint operators. The analogous result for polynomials or 
certain rational functions was amply exploited during the last decade 
in a variety of applications. 

1 Introduction 

To put our main result into the current real algebra context, we recall below 
the abstract framework for studying linear decompositions into weighted 
sums of squares. 

Let A be a commutative algebra with 1, over the rational field. A 
quadratic module Q C A is a subset of A such that Q + Q C Q,l G Q 
and a 2 Q C A for all a G A. We denote by Q(F;A) or simply Q(F) the 
quadratic module generated in A by the set F. That is Q(F;A) is the 
smallest subset of A which is closed under addition and multiplication by 
squares a 2 , a £ A, containing M and the unit 1 € A. If F is finite, we 
say that the quadratic module is finitely generated. A quadratic module 
which is also closed under multiplication is called a quadratic preordering. 
A quadratic module Q is called archimedean if the constant function 1 be- 
long to its algebraic interior, that is, for every f G Q there exists e > such 
that 1 + tf G Q for all < t < e. 

Assume that A = R[xi, ...,xa] is the polynomial algebra. The positivity 
set P(Q) of Q C R[zci, 2;^] is the set of all points x G R d for which 
q(x) > 0, q G Q. 

The following Striktpositivestellensatz has attracted in the last decade 
a lot of attention from practitioners of polynomial optimization: Let Q C 
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R[xi, Xd] be an archimedean quadratic module and assume that a polyno- 
mial f is positive on P(Q). Then f G Q. 

This fact was discovered by the author [11], generalizing Schmiidgen's 
Striktpositivestellensatz [15] for the finitely generated preordering associated 
to a compact non-negativity set. 

In plain language, the above result can be stated as follows. Denote by 
E 2 the convex cone of sums of squares in the polynomials ring R[xi, Xd]- 
Let pi,...,pk G R[xi, Xd] be polynomials, so that the quadratic module 
generated by them Q(p±, ...,pk) = S 2 +piS 2 + ... +pfcS 2 is archimedean. 
That is, there exists e > so that 1 — e(x 2 + ... + x 2 d ) G Q, (for the reduction 
of Q archimedean to this criterion see [10]). The stated Striktpositivstellen- 
satz asserts: if a polynomial P is positive on the set S(pi, ...,pk) = {x = 
(xi, ...,x d ); Pi(x) > 0, 1 < i < k}, then P G Q{pi, ...,Pk)- 

A simple duality argument implies under the above conditions that every 
linear functional L G R[x]' which is non-negative on the quadratic module 
Q(pi, ---,Pk) is represented by a positive Borel measure /x, supported by the 
basic semi- algebraic set S(pi, ■■■,Pk)'- 



In general, a quadratic module Q (Z A, where A is an algebra of measurable 
functions defined on R rf has the moment property if every linear functional on 
A which is non-negative on q is represented by a positive measure supported 



The correspondence between the above Positivestellensatz and the mul- 
tivariate moment problem with prescribed compact semi-algebraic supports 
works fruitfully in both directions. First, the original proof of the Positivstel- 
lensatz was obtained via the standard moment problem solution offered by 
the spectral theorem (see [11] and [10] for an algebraic proof). Second, 
and more important for applications, it was J. B. Lasserre [6, 7] who has 
interpreted the moments 



of the representing measure as new independent variables and has obtained 
a hierarchy of linear, semi-definite optimization problem converging to the 
minimization of a given polynomial on a compact semi- algebraic set. For 
more details towards applications and theoretical ramifications see [1, 2, 9, 




by P(Q). 




12]. 
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2 Main result 



The aim of this note is to prove a natural extension of the polynomial Posi- 
tivstellensatz to algebras of Borel measurable functions defined on Euclidean 
space. Although a more general statement, on an arbitrary locally compact 
space or even on a non-commutative C*-algebra is possible to deduce with 
similar techniques, we consider that the Euclidean space setting is: first, the 
most important for applications, and second, it contains a specific feature 
which makes it worth a separate discussion. 

Theorem 2.1 Let Q be a countably generated archimedean quadratic mod- 
ule contained in the algebra 
A = K\ 

x ii • •■■> x di hi, h m ] spanned by the coordinate functions and by Borel 
measurable functions hi, h m on R d . Assume that Q possesses the moment 
property. If a function f G A is positive on P(Q), then f G Q. 

Proof. Since Q is archimedean, there exists e > such that 1 — e{x\ + 
... + x\ + h\ + ... + h^) G Q. Thus the positivity set P(Q) is contained in 
the ball x\ + ... + x\ < 1/e. Because Q is countably generated, the set P(Q) 
is Borel measurable. 

The fact that Q is archimedean as a convex cone, means that for every 
h G A there exists positive constants c, C with the property C — h, h — c G 
Q. Assume by contradiction that the function / does not belong to Q. 
According to Marcel Riesz extension of positive functionals [14] (known and 
rediscovered over the years by many authors [3, 5, 4]), there exists L G A' 
so that: 

L(f) < < L(q), L(l) >0, q £ Q. 

Next we use Gelfand-Naimark-Segal construction of a Hilbert space real- 
ization of the functional L. Specifically, L(g 2 ) > for all g G A, and Cauchy- 
Schwarz' inequality proves that the set Af of functions h G A, L(h) = 0, is 
an ideal; whence we can introduce on the quotient algebra A/M the positive 
definite inner product 

(31,52} = L(gig 2 ), 31,52 G A/M. 

Let TC be the Hilbert space completion of A/Af®nC. Since Q is archimedean, 
the multiplication operators by each generator x\, Xd, hi, h m extends 
by linearity to a tuple of commuting bounded self-adjoint operators on TC, 
denoted by (X,H) = (Xi, JQ, Hi, H m ), respectively. In view of the 
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Spectral Theorem [13], there exists a positive measure a on K d+k , so that, 
for all bounded Borel functions F(x\, ...,Xd,yi, ■■■,y m ) we have 

(F(Xi, X d , Hi, H m )l,l) = f Fda. 

jRd+k 

From here we deduce that Hj = hj{X\, ...,Xd), 1 < j < m, in the sense of 
Borel functional calculus for self-adjoint operators [13]. Hence the measure 
o" is the push forward of a positive measure on R rf by the graph map x i— ► 
(x,h 1 (x), ...,h m (x)), x G R rf : 

(F(Xi,...,X d ,fTi,...,fl m )l,l)= / F(x,/ii(x),...,Mx))dM(z)- 

This shows that the measure \x has compact support, contained in the ball 
centered at 0, of radius 1/e. Since the algebra A was supposed to possess the 
moment property, the support of the measure fx is contained in the positivity 
set P(Q). 

Finally, recall from the statement that f\p(Q) > 0. On the other hand, 
by the construction of the functional we have 

/ fdn= [fd»=(f(X,H)l,l)=L(f)<0. 
JP(Q) J 

But n(R d ) > 0, and thus we reach a contradiction. 

The reader encounter no complications in specializing the theorem above 
and its proof to a finitely generated quadratic module. We simply state the 
result. 

Corollary 2.2 Let qi, q n be elements of the algebra A = R[xi, Xd, hi, h m ] 

generated by the coordinate functions and by Borel measurable functions 
hi,...,h m on R d . Let HA 2 denote the convex cone of sums of squares, and 
consider the Borel measurable set 

P(q ,qi,...,q n ) = {x G K d , qi (x) > 0, < i < n}, 

where q (x) = l-(x\ + ... + x\ + h\ + ... + h 2 m ). 

If the quadratic module generated by qo,...,q n has the moment prop- 
erty, then a function f G A is positive on P(qo, qi, q n ) satisfies f G 
ZA 2 + q ZA 2 + ... + q n ZA 2 . 
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It is very natural to try to extend Lasserre's linearization and relaxation 
procedure to this new framework. Specifically that means to consider the 
mixed moments 



as new variables, together will all algebraic dependence relations among the 
functions 

Xi, Xd, h±(x), h m (x). For instance it may happen that hi{x) is a char- 
acteristic function of a Borel set, in which case hf = hi, or that h(x) is 
an m-tuple of algebraic functions, in which case a polynomial dependence 
P(x,h(x)) = holds. When no algebraic dependence exists between the 
generators x\, xj,, h\{x), h m (x), this relaxation method will treat them 
as independent variables. 

More details and examples can be found in the recent preprint [8]. 
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